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Matrix Inversion in LISP 
John Lr White 

Very shortly there ■will appear on the vision library tape a file 
named l^IAS which is a collection o£ compiled SUBR's for performing general 
matrix row reduction and inversion. For an array A* a call 


(IAS A HEW a M) 


perfornis gauss Ian row reduction on the ffvsE N vows of the array A {and In 
fact operates on only the, first K columoj) ; so that If H>fri then the B+I st 
through the Hth columns of the output array contain the solutions to the 
implicit H-H+l systems o£ NxN sifllultanwua linear equations. while the first 


S columns contain thv inverse matrix of 


II 


NN 


If NEW is 1 T r then a 


s are stored in it leaving 


new array of size whM Is declared and the answel 
the input array A alone; if Nth' is then the output array is stored 

directly over the input array and no new array declarations arc done. 

Correctly,, maximization of pivotal elements is not done; thus IAS 
will give wrong answers on certain numerically ill-conditioned matrices even 
though they he non--singular, It is possible to remedy this problem, at some 
expense- 1 if necessary, IAS also uses a portion of binary program space for 
temporary storage and may give an error message if not enough space is 
Available, 



A visual scene- i£ Composed by the optical image Of a group of bodies 
ip a. deternLinate position. nevertheless, vhcri such is scene is "seer/ 1 ly 
a computer through a film spot scanner, vidissccior, or similar device* it 
will lock, more like a two-dimensional array of numbers. As such* It could 
be described by a fiuiction of ivc- variables. 

At a higher level, a scene could be rseauinefuliy described a. 
conglr aerate of points, lines and surfaces, with properties- (coordinates, 
slopes* . attached to them. 

Still a more sophisticated description could be done in terms Of the 
bodies Of objects which compose such scene, indiesting their positions, 
inter-relations, etc. 

A program is described here which takes as ins input a ■collection Of 
lines* vertices aud surfaces describing a scone presumably CCBpostd by 
three-dimensional objects s and ideptlflos the bodies which form such a scene. 
In Other words, a soene {in a somewhat abstract representation) is analysed 
and dec exposed into the 3-*d im ens tonal Objects Which form it. 

The program does not need to know the font (the KOdel„ the pattern) of 
the objects which are likely no appear; obe scene is not e ear C tied for cubes, 
wedges or houses, with an a-priori knowledge of the form of these objects; 
rather, the program pays attention to configurations of surfaces and lines 
which would make 11 plausible 1 ' 3~df me ns i one! solids, and in this way ’bodies 1 
arE identified, 

77ns program is restricted to scenes formed by straight lines foe curved 
surfaces allowed J, where no shadows or noise are present, It has been tested 
in rather complicated scents composed by rather simple objects. Examples are 
giver.. Format Of the input and output are described. 



